//
// Created by NASA on 2023/7/21.
//
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> l={9,8,7,5,5,4,3,1,2};
    int min;
    for (int i = 0; i < l.size(); ++i)
    {
        min=i;
        for (int j = i; j <l.size(); ++j)
        {
             if (l[j]<l[min])
             {
                 min=j;
             }
        }
        swap(l[i],l[min]);
    }
    for (int i : l)
    {
        cout<<i<<' ';
    }
    return 0;
}